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^^ ' Abstract 

o' 

^^ ■ We give a short proof of the fact that there are no measurable subsets of EucUdean space 

Cn I (in dimension d > 3), which, no matter how translated and rotated, always contain exactly one 

^ I' integer lattice point. In dimension d — 2 (the original Steinhaus problem) the question remains 

1^ ' open. 

(N 
(N 

§0. The Steinhaus problem 

■^ I Steinhaus (1957) asked if there exists a subset of the plane which, no matter how translated 

\^ ' and rotated, always contains exactly one point with integer coordinates. This question remains 

r~! . unanswered. 

^ ■ 
^ ' In this paper we deal only with the measurable version of the Steinhaus problem in dimension 

d > 2, in which a m,easurable subset E of W^ is sought with the property that for almost every 

X G M and for almost every isometry S :M. —^ M 



1. 



'^ 1se{x - n) = I, a.e.(x). 



o 
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CN ' The Steinhaus property may also be written as follows. For almost all isometrics S 

a^ 
o 
o 
o 

1 -Q I In other words, the set E must be such that almost all of its rotations SE must tile when translated 

C^ ' at the locations Z . 

S : ,„ a .ecent paper i Wolff showed .ha. .here »e „o S.ei„hau. sets in dhnen.ion . > 3. He 

^ ' showed much more: if / G L-'^(IR'^), d > 3, is a Steinhaus function, i.e., if 

for a dense set of isometrics 5, then / is almost everywhere equal to a continuous function. This, 
of course, implies that no Steinhaus sets exist for d > 3. We refer the reader to |2| for additional 
results regarding properties of Steinhaus sets in dimension 2 (if they exist) and references to other 
work. 

Suppose that A = AIJ^ dW^, Ae GL{d,R), is a lattice and let A* = A'^Z"^ be its dual lattice. 
By elementary harmonic analysis one can see that, for an L^ function /, we have 



'^f{x-X) = C, a.e.(a 



AeA 



if and only if its Fourier Transform / vanishes on A* \ {0}. Integrating over a large region it is easy 
to see that the constant C is equal to the density of the lattice A times the integral of /. 

It follows that for iiJ to be a Steinhaus set it is necessary and sufficient that |-E| = 1 and that 1e 
vanishes on all rotations of the (self-dual) lattice Z , except at 0, i.e., it is necessary and sufficient 
that 1e vanishes on all spheres with positive radius centered at the origin which go through at 
least one integer lattice point. 

In this paper we will show that there are no Steinhaus sets in dimension d > 3. The method 
relies on some arithmetic properties of certain quadratic forms in d variables and is overall much 
simpler than the method used in Q. There, of course, much stronger results were proved, using 
advanced methods of harmonic analysis, about Steinhaus functions. As mentioned above, these 
results have as a corollary the non-existence of Steinhaus sets for d > 3. Our method does not seem 
capable of giving any interesting results about Steinhaus functions. (These do exist: take any L^ 
function whose Fourier Transform vanishes on all spheres centered at the origin that go through a 
lattice point.) 

Our method is not applicable for the d = 2, and we include a proof of this. 

The case d > 4 is presented separately from d = 3 (from which it follows) since it is much 
simpler. 

Acknowledgment. We are indebted to Professors A. Bremner and N. Tzanakis for very valuable 
suggestions. 

§1. The key observation 

In any dimension d write B for the union of all spheres centered at the origin that go through 
at least one lattice point. The point is included in B. 

Assume from now on that the set S is a Steinhaus set in dimension d. 

Suppose now that we can find a lattice A* C B with det A* not an integer. Since 1e vanishes 
on A* \ {0} it follows that £' + A is a tiling at level C = |£'| x dens A = 1 x det A*, which is not an 
integer. This is a contradiction as, obviously, any set may only tile at an integral level. 

Hence, there are no Steinhaus sets in dimension d if one can find a lattice of non-integral volume 
which is contained in B. Since a point x G W^ belongs to B if and only if |x| is a sum of d integer 
squares, we obtain the following Theorem, by looking at the quadratic form {A Ax,x) for each 
lattice A* = AZ'^. 

Theorem 1 // there exists a positive definite quadratic form Q{x) = Q{xi, . . . , x^) = {Bx, x) such 
that for all integral xi, . . . ,Xd its value is the sum of d integer squares, and the determinant of Q, 
det B, is not the square of an integer, then there are no Steinhaus sets in dimension d. 



§2. Dimension d > 4 

Consider the 4x4 matrix B with 1 on the diagonal and 1/2 everywhere else. The matrix B is 
positive definite (its eigenvalues are 1/2, 1/2, 1/2 and 5/2) and its determinant is 5/16. It defines 



the quadratic form 

4 
Q{x) = Q{xi,...,Xi) = {Bx,x) = y^x'^ + y^^XiXj, 

which is obviously integer valued and has non-square determinant. Furthermore, every non-negative 
integer may be written as a sum of four squares (Lagrange). It follows from Theorem || that there 
are no Steinhaus sets for d = 4. 

The same is true for dimension d > 4 as one may consider the matrix which has B in its upper 
left 4x4 corner and is equal to the identity matrix elsewhere. 



§3. Dimension d = 3 

The determinant of the form that appears in the following Theorem is 2 ■ 11 • 6, which is not a 
square, hence there are no Steinhaus sets in dimension 3. 

Theorem 2 For each x,y,z (^ Z the number 

2x^ + lly^ + 6^2 
is a sum of three integer squares. 

Proof. Suppose this is false and that there are (xo,yO)-2o) ¥" (0)0; 0) ^-iid 

(a) Q{xo,yQ, zq) is not a sum of three squares, and 

(b) Xq + yo + -^0 is minimal. 

From (a), and the well known characterization of those natural numbers that cannot be written as 
a sum of three squares, we have that 

Q(xo,yo,2o) = 4'^(8A; + 7), z. > 0, fc > 0. 

If all xo,yO)-2o are even, we have z^ > 1, and, setting xq = 2xi, yo = 2yi and zq = 2zi, we obtain 
that Q{xi,yi, zi) is not a sum of three squares, which contradicts the minimality of the initial triple 
(xo, yo, zq). We conclude that at least one of xq, yo, zq is odd. 

Case No 1: zy = 0. 

Then Q{xo,yo, zq) = 7 mod 8. But the quadratic residues mod 8 are 0, 1 and 4, and one checks 
by examining all the possibilities that Q is never 7 mod 8. 

Case No 2: z^ = 1. 

Then Q(xo, yo, zq) = 32k + 28. Hence yo is even, say yo = 2yi. We get 

xl + 22yf + 3zg = 16/c + 14, 

from which we conclude that xq and zq are odd, xq = 2xi + 1, zq = 2zi + 1. Substitution gives 

4xf + 4x1 + 1 + 22yl + Uzf + 12zi + 3 = 16A; + 14 
2xi(xi + l) + lly? + 6zi(zi + l) + 2 = 8^ + 7 
2x1 (xi + 1) + 11^1+62:1(21 + 1) = 5 mod 8. 



But .^^ + ^ = or 2 or 4 or 6 mod 8, for all ^, hence, by applying this to the first and last term in 
the above sum, and checking all possibilities we get a contradiction. 

Case No 3: i^>2. 

As in Case No 2: yo = 2yi, zq = 2zi + 1, xq = 2xi + 1. Hence 

2x1 (xi + 1) + lly? + 6zi(zi + 1) + 2 = 4''~i(8A; + 7), zv - 1 > 1. 
So 2/1 is even, yi = 2^2, which gives 

xi(xi + 1) + 22y| + 3zi(zi + 1) + 1 = 2 • 4.''-^{Sk + 7), 

a contradiction as the left hand side is odd while the right hand side is even. 

D 

§4. Dimension d = 2 

Our method cannot give any results in dimension 2: 

Theorem 3 Any positive- definite binary quadratic form whose values are always sums of two in- 
teger squares must have a determinant which is the square of an integer. 

Proof. Let Q{x, y) be such a quadratic form, which we may write as 

2 

y 



A- ^ 



Q{x,y) 



where ^ = I , , I . In this notation the determinant of Q is (det A) . We now use the following 
theorem. 

Theorem 4 (Davenport, Lewis and Schinzel ||l|) Suppose that f G Z[t] is such that for each 
arithmetic progression S there is t £ S such that f{t) is a sum of two squares. Then there are 
x,y € Z[t], such that 

f{t) = x\t)+y\t). 

Remarks. 

1. The assumptions of Theorem Q are much weaker than we can afford. 

2. Theorem ^ was proved to answer a question raised by LeVeque, who had asked if any 
polynomial in Z[t] whose values are always sums of two squares must be a sum of squares of two 
linear forms with integer coefficients. 

Let f{t) = Q{t,l), which is a polynomial with integer coefficients. It follows that there are 
integers a, (3,^,6 such that, for all t S Z, 

{at + cf + {bt + df = {at + 7)2 + {pt + 5f. 

Expanding, and identifying the coefficients we obtain 

a^ + 6^ = a^ + (3^, ac + bd = aj + [35, and c^ + d^ = -f^ + 5^. 



We have for the determinant of Q: 

detQ 



{ad - bcf 

a^ + 6^ ac + bd 
ac + bd c^ + d^ 

a^ + /J^ Q7 + /36 
07 + /3(5 7^ + (5^ 



which is the square of an integer. 
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